Correction: Is a Genome a Codeword of an Error-Correcting Code?

نویسندگان

  • Luzinete C. B. Faria
  • Andréa S. L. Rocha
  • João H. Kleinschmidt
  • Márcio C. Silva-Filho
  • Edson Bim
  • Roberto H. Herai
  • Michel E. B. Yamagishi
  • Reginaldo Palazzo
چکیده

Since a genome is a discrete sequence, the elements of which belong to a set of four letters, the question as to whether or not there is an error-correcting code underlying DNA sequences is unavoidable. The most common approach to answering this question is to propose a methodology to verify the existence of such a code. However, none of the methodologies proposed so far, although quite clever, has achieved that goal. In a recent work, we showed that DNA sequences can be identified as codewords in a class of cyclic error-correcting codes known as Hamming codes. In this paper, we show that a complete intron-exon gene, and even a plasmid genome, can be identified as a Hamming code codeword as well. Although this does not constitute a definitive proof that there is an error-correcting code underlying DNA sequences, it is the first evidence in this direction.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect One Error Correcting Codes on Iterated Complete Graphs

Given an arbitrary graph, a perfect one error correcting code is a subset of the vertices called codewords such that no two codewords are adjacent and every non-codeword is adjacent to exactly one codeword. Determining if there is a perfect one error correcting code on an arbitrary graph seems di cult; in fact, it is NP-Complete. We present a biin nite family of graphs based on the complete gra...

متن کامل

Improved Code Construction for Synchronization Error Correction

Minimum distance (MD), maximum likelihood (ML), and maximum a posteriori (MAP) decoding is considered for synchronization error correcting (SEC) codes with known codeword boundaries when transmitted over the Binary Substitution, Insertion and Deletion channel. It is shown that MD decoding is sub-optimal, unlike ML or MAP decoding. Based on ML and MAP decoding, a new measure called the Change Pr...

متن کامل

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

Malfunction in the Peterson-Gorenstein- Zierler decoder

Most versions of the Peterson-Gorenstein-Zierler (PGZ) decoding algorithm are not true bounded distance decoding algorithms in the sense that when a received vector is not in the decoding sphere of any codeword, the algorithm does not always declare a decoding failure. For a t-error-correcting BCH code, if the received vector is at distance i, i t, from a codeword in a supercode with BCH distan...

متن کامل

On t-Error Correcting/All Unidirectional Error Detecting Codes

We present families of binary systematic codes that can correct t random errors and detect more than t unidirectional errors. As in recent papers, we start by encoding the k information symbols into a codeword of an [n', k, 2t + 11 error correcting code. The second step of our construction involves adding more bits to this linear error correcting code in order to obtain the detection capability...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2012